What is claimed is: 

1 . A method of calculating a probability that a wire path in a pre- 
determined direction will be contained in a given area within a datapath, said method 
comprising: 

dividing the datapath into pre-determined areas to define said given area; 

calculating the mathematical expectations of full segments in the pre- 
determined direction for said given area in said datapath; 

calculating the mathematical expectations of partial segments in the pre- 
determined direction for said given area in said datapath; 

summing the mathematical expectations which have been calculated to 
determine the probability that a wire path in the pre-determined direction will be 
contained in the given area within the datapath. 

2. A method as recited in claim 1 ? further comprising calculating the 
probability for each connection in the datapath. 

3. A method as recited in claim 2, further comprising summing the 
probabilities to calculate the whole mathematical expectation of segments in the pre- 
determined direction in the given area for all the connections in the datapath. 
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4. A method as recited in claim 1, further comprising calculating the 
mathematical expectations of full horizontal segments for said given area in said 
datapath. 

5. A method as recited in claim 1, further comprising calculating the 
mathematical expectations of partial horizontal segments for said given area in said 
datapath. 

6. A method as recited in claim 1, further comprising calculating the 
mathematical expectations of full horizontal segments for said given area in said 
datapath, and calculating the mathematical expectations of partial horizontal segments 
for said given area in said datapath. 

7. A method as recited in claim 6, further comprising summing the 
mathematical expectations which have been calculated to determine the probability 
that a wire path in the horizontal direction will be contained in the given area within 
the datapath. 

8. A method as recited in claim 1, further comprising calculating the 
mathematical expectations of full vertical segments for said given area in said 
datapath. 
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9. A method as recited in claim 1 ? further comprising calculating the 
mathematical expectations of partial vertical segments for said given area in said 
datapath. 

10. A method as recited in claim 1, further comprising calculating the 
mathematical expectations of full vertical segments for said given area in said 
datapath, and calculating the mathematical expectations of partial vertical segments 
for said given area in said datapath. 

11. A method as recited in claim 1 0, further comprising summing the 
mathematical expectations which have been calculated to determine the probability 
that a wire path in the vertical direction will be contained in the given area within the 
datapath. 

12. A method as recited in claim 1, further comprising calculating the 
mathematical expectations of foil horizontal segments for said given area in said 
datapath and calculating the mathematical expectations of full vertical segments for 
said given area in said datapath. 
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13. A method as recited in claim 12, further comprising calculating the 
mathematical expectations of partial horizontal segments for said given area in said 
datapath and calculating the mathematical expectations of partial vertical segments for 
said given area in said datapath. 

5 

14. A method as recited in claim 1, further comprising calculating the 
Q mathematical expectations of full horizontal segments for said given area in said 

*p datapath, calculating the mathematical expectations of partial horizontal segments for 
y ; said given area in said datapath, summing the mathematical expectations relating to 
TO horizontal segments which have been calculated to determine the probability that a 
HI wire path in the horizontal direction will be contained in the given area within the 
2: datapath, calculating the mathematical expectations of full vertical segments for said 

given area in said datapath, calculating the mathematical expectations of partial 

vertical segments for said given area in said datapath, and summing the mathematical 
15 expectations relating to vertical segments which have been calculated to determine the 

probability that a wire path in the vertical direction will be contained in the given area 

within the datapath. 
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